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[57] ABSTRACT 

A method and system for monitoring a first virtual circuit in 
an asynchronous transmission mode (ATM) network com- 
prises the steps of establishing in the network a second 
virtual circuit with the same path and QoS parameters as the 
first virtual circuit, and monitoring the first virtual circuit by 
determining the QoS parameters of the second virtual cir- 
cuit. Specifically, a monitoring station determines the QoS 
parameters of the second virtual circuit by inserting moni- 
toring information in cells transmitted and received on the 
second virtual circuit. The monitoring station inserts the 
monitoring information immediately before transmitting 
each cell and immediately after receiving each cell. 
Furthermore, the monitoring station compares the QoS 
parameters of the second virtual circuit with the QoS param- 
eters of the first virtual circuit to determine network alarm 
information. 

25 Claims, 14 Drawing Sheets 
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METHOD AND SYSTEM FOR MONrTORING 
BROADBAND QUALITY OF SERVICES 

BACKGROUND OF THE INVEN^HON 

1, Field of the Invention 

The present invention relates to monitoring of asynchro- 
nous transfer mode (ATM) networks, and more particularly, 
to in-service monitoring of end-to-end Quality of Service 
(QoS) in ATM networks. 

2. Background of the Art 

In an ATM network, a user can communicate information 
with another user through a connection, referred to as a 
virtual circuit, established in the network. The connection 
can carry voice, video, and data in fixed-size cells of 
53-bytes, which include a 5-byte header and a 48 byte 
payload field. The connection can support a wide range of 
services defined by a set of quality of service (QoS) param- 
eters. 

The ATM Forum standard. Traffic Management Specifi- 
cation Version 4.0, ATM Forum/95-00 13R 10, February 
1996, defines a set of QoS parameters that characterize the 
end-to-end performance of a connection in an ATM network. 
When establishing a connection through an ATM network, a 
user negotiates with the network the set of QoS parameters 
that characterize the connection. The particular set of QoS 
parameters depends on the type of service that the user 
requests from the network. These services include constant 
bit-rate (CBR), variable bit-rate (VBR), avaUable bit-rate 
(ABR), and unspecified bit-rate (UBR). 

Specifically, through a call admission control procedure, 
a user signals a request for a new connection in the network, 
and the network makes a decision to accept or reject the new 
connection request depending on the specified QoS and the 
available network resources. Generally, the network accepts 
a new connection if the network determines that the avail- 
able network resources will be sufficient to satisfy the 
specified QoS. If the network accepts the new connection, 
the network implicitly agrees to a traffic contract that 
requires the network to sustain the specified QoS as long as 
the traffic on the connection conforms to the negotiated 
traffic contract. 

The negotiated traffic contract underlaying a connection 
underscores the need for monitoring and verifying the actual 
QoS provided by the Al'M network. Existing methods for 
monitoring the QoS in a connection require the users to 
measure the end-to-end performance of the connection by 
exchanging monitoring information in the ATM adaptation 
layer (AAL) or higher protocol layers. For example, users 
can exchange timing information to measure the end-to-end 
delay for transmission of cells in a connection. 

The existing methods for monitoring the QoS in 
connections, however, have several disadvantages. First, 
ATM network switches, routers, and bridges can only access 
the cell header but not the cell payload. Furthermore, ATM 
networks cannot use the cell header for performance moni- 
toring because the cell header has been designed to be short 
and simple to make fast cell switching or relaying possible. 
Finally, to reduce the processing in ATM switches, an ATM 
cell has been deliberately designed not to support a cell 
header field that would include performance monitoring 
information such as cell sequence numbers and time-stamps. 

Second, when performing QoS monitoring, network man- 
agement systems generally poll AI^ switches for perfor- 
mance monitoring information. However, the performance 
monitoring information collected by the network manage- 


7,699 

2 

ment systems is generally specific to each switch, and does 
not include end-to-end QoS monitoring information. 

Third, network operators commonly use specialized high- 
speed testing equipment to test and monitor connections in 

5 an ATM network. However, existing testing equipment for 
broadband networks, such as ATM networks, are typically 
expensive, complex to use, and intended more for controlled 
laboratory testing than large scale field application. 

ITU-T Rec. 1.610, B-ISDN Operation and Maintenance 
Principles and Functions, Geneva, July 1995, defines a 
monitoring method, referred to as an operations and main- 
tenance (0AM) method, for in-service performance moni- 
toring in an AI^ network. The 0AM method inserts 0AM 
cells between blocks of user generated cells. To use the 
0AM method, ATM switches must recognize the 0AM cells 
and must relay them with the user cells. When a switch that 
functions as an end-point node receives an 0AM cell, the 
switch processes the 0AM cell and inserts its monitoring 
information in a new 0AM cell, which the switch then 
transmits in the backward direction. Due in part to the 
additional processing and cell handling complexity associ- 
ated with the 0AM method, most existing ATM switches do 
not support these capabilities yet. 

Furthermore, to reduce costs and integrate network man- 
agement functions into a single hardware platform, others 
have attempted to implement monitoring systems for mea- 
suring the end-to-end QoS in a connection or a group of 
connections using a standard computer such as, a personal 
computer (PC). However, because of the multitasking oper- 
ating environment of a PC, other tasks such as, user 
applications, screen savers, disk caching or even mouse 
movements, may contend with the monitoring system for 
CPU cycles, and thus, may restrict the accuracy and con- 
sistency of monitoring measurements that are time-sensitive. 

For example, the monitoring system must time-stamp 
outgoing cells immediately prior to transmitting the outgo- 
ing cells into the networl^ and similarly, mxist time-stamp 
the incoming cells immediately after the monitoring system 

40 receives the incoming cells from the network. The resource 
sharing of the PC's operating system, however, may result 
in inaccuracies when the monitoring system calculates the 
time-stamps. Specifically, the monitoring system may not be 
able to calculate a time-stamp immediately upon arrival of 

45 an incoming cell, or may not be able to calculate a time- 
stamp immediately prior to the transmission of an outgoing 
cell, in part, because the PC's operating system may have 
already allocated the current CPU cycles to another task, 
causing the monitoring system to wait for free CPU cycles. 

50 Thus, it is desirable to have a method and system for 
in-service monitoring of the end-to-end QoS in a connection 
or a group of connections in an ATM network without the 
above-mentioned disadvantages. 

55 SUMMARY OF THE INVENTION 

Methods and systems consistent with the present 
invention, as embodied and broadly described herein, moni- 
tor a first virtual circiiit in an asynchronous transmission 
mode (ATM) network by establishing in the network a 

60 second virtual circuit with the same path and QoS param- 
eters as the first virtual circuit, and monitoring the first 
virtual circuit by determining the QoS parameters of the 
second virtual circuit. Specifically, such methods and sys- 
tems determine the QoS parameters of the second virtual 

65 circuit by inserting monitoring information in cells trans- 
mitted on the second virtual circuit. Furthermore, the meth- 
ods and systems compare the QoS parameters of the second 
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virtual circuit with the QoS parameters of the first virtual FIG. 11 illustrates a flow chart of the steps that an adapter 

circuit to determine network alarm information. driver in a monitoring system performs when receiving a 

Methods and systems consistent with the present cell in accordance with an embodiment of the invention; 

invention, as embodied and broadly described herein, time- FIG. 12 illustrates a block diagram of a communications 

stamp a cell prior to transmission in an ATM network by 5 network with monitoring stations for monitoring a group of 

writing the cell into a memory, writing the current time into virtual circuits in accordance with an embodiment of the 

the payload field of the cell immediately prior to generating invention; and 

an interrupt signal, and in response to the interrupt signal, pjG. 13 illustrates a block diagram of a communications 

transmitting the cell into the network. network with a single monitoring station in accordance with 

Methods and systems consistent with the present an embodiment of the invention, 
invention, as embodied and broadly described herein, time- 
stamp a ceU after receiving the cell from an ATM network DETAILED DESCRIPTION 
by generating an interrupt signal, in response to the interrupt . , ... r lj- . r^t,-- 
signal storini the current ttoe into a memory, writing the .. description of embodiments of this mven- 
rweivedceU into the memory, and copying the stored time « accompanying drawings. Where 
into the payload field of the ceU. appropriate, the same reference numbers m different draw- 


ings refer to the same or similar elements. 


Methods and systems consistent with the present , -.. -i.t. 
invention, as embodied and broadly described herein, have . Methods and systems consistent w. h the present mven- 
the advantage of accurately and consistently monitoring the » 7''^'^ ^ ^^'w^ ^ u °* 
end-to-end QoS parameters of a virtual circuit or group of ^° ^y establishing m the network a second VC witfi the same 
virtual circuits by using a standard PC. In addition, such path and quahty of ^rvice (QoS) parameters as ^e first VC, 
methods and systems have the advantage of determining monitonng the fi^t VC by determimng the QoS param- 
QoS parameters of virtual circuits without interrupting ser- ^J^"^ °^ ^^econd VC. Specifically, a momtonng station 
vice on the virtual circuits, and thus, are non-intrusive and determmes the 90S parameters of the second VC by insert- 
are transparent to network useis. Finally, the methods and "^g monitonng infomiation. for example, a transmission or 
systems are compatible with any existing ATM network '^^"^^ tmie-stamp and a sequence number, in cells that the 
without requiring the implementation of special and expen- momtonng station transmits and receives on the second VC. 
sive functionalities in network switches. The momtonng station then compares the QoS parameter 
J .1. r 11 • J • r.L • of the second VC With the QoS parameters of the first VC 

Tl.^summan' and the foUowing description of the mven- 3^ ^ determine netwoA alarm information, 
tion should not restrict the scope of the claimed mvention. 

Both provide examples and explanations to enable others to ^^^h respect to insertion of monitoring mformation m 

practice the invention. The accompanying drawings, which ^^lls, an adapter driver program in the momtonng station 

form part of the description of the invention, show several time-stamps a cell immediately prior to transmittmg the cell 
embodiments of the invention, and together with the „ ^"^0 the network. Specifically, the adapter driver wntes the 

description, explain the principles of the invention. ^^^11 into the memory of a network adapter card and time- 

stamps the payload field of the cell immediately prior to 

BRIEF DESCRIPTION OF THE DRAWINGS generating an interrupt signal in the adapter card. In 

In the Fieures* response to the interrupt signal, a firmware in the adapter 

^ .,f ' , , , r . . card then transmits the cell into the network. 

FIG. 1 illustrates a block diagram of a communications 40 , . , . 

network with monitoring stations for monitoring a virtual ^^^f^' dnver program also tune-stamps a cell imme- 

circuit in accordance with an embodiment of the invention; ^^ately after receiving the cell from the network. 

* .„ Li 1 J- i? • . Specifically, the adapter card firmware receives the cell from 

FIG. 2 illustrates a block diagram of a monitormg station ,u , 1 j • j- * 1 * * * * • 1* 

, L J- . ir.v • the network and immediately generates an mterrupt signal m 

m accordance with an embodmient of the mvention; monitoring station. In lefponse to the inten^ipt Sgnal, 

RG. 3 illustrates a block diagram of a network adapter 45 the adapter driver immediately time-stamps the payload field 

card in accordance with an embodiment of the invention; q£ ^Jj^ 

FIG. 4 illustrates a block diagram of a monitoring system 

in accordance with an embodiment of the invention; NETWORK ARCHITECTURE 

FIG. 5 iUustrates a flow of chart of the steps that a pj^. 1 illustrates a block diagram of a communications 

connection manager in a momtonng system performs in ^^^^^rk 140 in accordance with an embodiment of the 

accordance with an embodimem of the mvention; invention. As shown, network 140 comprises monitoring 

FIGS. 6a and 6b illustrate flow charts of the steps that a stations lOOA and lOOB, source node 120, destination node 

traffic generator in a monitoring system performs in accor- 130, and switches 105, 110, and 115. SpecificaUy, source 

dance with an embodiment of the invention; no^e 120 communicates with" destination node 130 through 

FIGS. 7fl, 7b, and 7c illustrate flow charts of the steps that virnial circuit (VC) 150, which passes through switches 105, 

a trafiBc analyzer in a monitoring system performs in accor- no, and 115. Monitoring station lOOA communicates moni- 

dance with an embodiment of the invention; toring information with monitoring station lOOB through 

FIG. 8 illustrates a flow chart of the steps that an adapter virtual circuit (VC) 160, which has the same path through 
driver in a monitoring system performs when transmitting a go switches 105, 110, and 115 and QoS parameters as VC 150, 

cell in accordance with an embodiment of the invention; Accordingly, monitoring station lOOA may monitor the 

FIG. 9 illustrates a flow chart of the steps that an adapter end-to-end QoS in VC 150 by monitoring the end-lo-end 

card in a monitoring system performs when transmitting a QoS in VC 160. 

cell in accordance with an embodiment of the invention; Monitoring station lOOA inserts monitoring information 
FIG. 10 iUustrates a flow chart of the steps that an adapter 6S into the payload of each ceU, and transmits the cells on VC 

card in a monitoring system performs when receiving a ceU 160. The ceUs pass through switches 105, 110, and 115, 

in accordance with an embodiment of the invention; which, for example, may be ATM switches, and arrive at 
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monitoring station lOOB. Monitoring station lOOB transmits and adapter driver 208. Network management program 204 

each cell back to monitoring station lOOA. When monitoring establishes, maintains, and terminates permanent virtual 

station lOOA receives the cells back, monitoring station circuits between any two points in network 140. Specifically, 

lOOA measures the end-to-end QoS in VC 150 based on the network management program 204 communicates with 

round-trip transmission time of the cells. Alternatively, in 5 switches 105, 110, and 115 via ethemet card 230. Ethernet 

another embodiment, monitoring station lOOB may also card 230 may interface with switches 105, 110, and 115 via, 

insert monitoring information into the payload of the ceUs example, an Internet Protocol (IP) network (not shown) 

before transmitting the cells back to monitoring station management program 204 may estabhsh VC 160 

lOOA In this alternate embodiment, monitoring station by sendmg switch specific commands to each switch 105 

^rtAA *i. J * J e • x//- u J « 110, and 115, specifymg the input port and output port of 

lOOA can measure the end-to-end QoS in VC 150 based on lO I •* u *^ u u* u t//^ i fl * i- *u 

.... r 11 each switch through which VC 160 must pass. Furthermore, 

one-way transmission time of the cells. ^ . °^ ^ -n^ . . i. , ^/^^ i^n •♦u 

network management program 204 estabhshes VC 160 with 

FIG. 2 illustrates a block diagram of a monitoring station, g^me path and QoS parameters as VC 150. Network 

for example, monitoring station lOOA, in accordance with an management program 204 may include switch configuration 

embodiment of the invention. Monitoring station lOOA may software, which may be specific to each switch and is 

include a personal computer (PC), having a memory unit 15 ggneraUy provided by the particular switch manufacturer. 

200, central processing unit (CPU) 210, intermpt controller j^qir^ 202 generally transmits and receives cells, deter- 

215, direct memory access (DMA) controller 220, high ^^^^ measurements, deter- 

spced bus 222, peripheral bus mterface 225, peripheral bus ^^^^ ^^^^^^^^ graphically displays the 

260, ethernet card 230, adapter card 235, secondary storage measurement and the QoS statistics, displays alarms for 

240, input device 245, and video display 250. Memory umt ^^^^^^ violations, and stores the QoS measurements 

200, CPU 210, intermpt controller 215 and DMA a)ntrolle^ statistics in daUbase 415. Furthermore. 

220 mterface with each other via high speed bus 222. jj^qj^^ 2«2 invokes adapter driver 208 via API 206 to 

Furftermore, memory unit 200. CPU 210, mter^^ ^^^^^^^^ ^ 3^,^^^, ^^ jo insert monitoring 

ler 215 and DMA controUer 220 interface wth peripheral i„fonnation into the payload of each cell transmitted and 

bus 260 efliemet <^d 230 adapter card 235 secondary 25 ^^.^j^ed on VC160. To enhance accuracy of the monitoring 

storage 240, input device 245. and video display 250 via information inserted into the payload a cell, high priority 

peripheral bus interface 225. ^^^^ jj^qjj^^ 202 and adapter driver 208. 

Memory unit 200 comprises a monitoring system 201 and INQIRE 202 includes connection manager (CM) 400, 

operating system 209, each of which includes a set of traffic generator (TG) 405, traffic analyzer (TA) 410, and 

instructions that CPU 210 executes. Memory unit 200 may, database 415. CM 400 generally coordinates communica- 

for example, include a 32 Mbytes random access memory t^ons between TA410 and TG 405, initiates and terminates 

(RAM), and CPU 210 may, for example, include a 200 MHz monitoring sessions, and handles the main graphical user 

Pentium processor. Monitormg system 201 mcludes a mom- interface. TG 405 generally composes the payload of out- 

toring program (INQIRE) 202, network management pro- goi^g ^qHs and passes the cells to CM 400 for transmission 

gram 204, adapter driver application program interface ^^^^ network 140. TA 410 generally determines QoS 

(API) 206, and adapter driver 208. Operating system 209 statistics, analyzes and stores QoS statistics in database 415, 

may include Windows NT® operating system. API 206 may provides a graphical user interface for displaying QoS 

include WinSock2™ software. Both the operatmg system statistics and alarms. Flow charts of the steps that CM 400, 

209 and API 206 are from Microsoft Corporation. ^ ^G 405, and TA 410 each performs will be shown in detail 

Secondary storage 240 comprises computer readable below, 

medium such as a disk drive and a tape drive. From the tape piG. 5 is a flow of chart of the steps that CM 400 performs 

drive, software and data may be loaded onto the disk drive, accordance with an embodiment of the invention. CM 400 

which can then be copied into memory unit 200. Similariy, initializes database 415 and program variables (step 500). 

software and data in memory unit 200 may be copied onto cM 400 then initializes adapter card 235 (step 502). CM 400 

the disk drive, which can then be loaded onto the tape drive. then displays a main dialogue box (step 504), and prompts 

FIG. 3 illustrates a block diagram of adapter card 235 in the user for input (step 506). 

accordance with an embodiment of the invention. As shown, if the user inputs a request (step 508), CM 400 then 

adapter card 235 comprises electrically programmable read determines whether the user requests a new monitoring 

only memory (EPROM) 300, memory unit 305, central 50 session (step 512). If the user requests a new monitoring 

processing unit (CPU) 310, peripheral bus interface 315, session (step 514) to monitor, for example, VC 150, which 

direct memory access (DMA) controller 320, interrupt con- jg established between source node 120 and destination node 

troller 325, register bank 330, and link interface 335, aU of 139 in network 140, CM 400 displays a dialogue box for 

which interface with adapter bus 340. inputting monitoring parameters (step 532). 

EPROM 300 comprises adapter firmware 302, which 55 CM 400 then prompts the user to specify the following 

CPU 310 executes. Memory unit 305 comprises data and a monitoring parameters (step 534): a virtual path identifier 

set of operating instmctions, which CPU 310 also executes. (VPI), a virtual circuit identifier (VCI), which identifies, for 

Register bank 330 comprises a transmission (Tx) register example, VC 160, and a set of baseline QoS parameters, 

bank 334 and a receive (Rx) register bank 332. Tx register which include, for example, cell transfer delay, cell delay 

bank 334 and Rx register bank 332 each include a pointer 50 variation, and cell loss ratio. The user must specify a VPI 

register and a command register. Peripheral bus interface and a VCI for VC 160, which network management program 

315 interfaces with peripheral bus 260. Adapter card 235 204 has established with the same path as VC 150. Similarly, 

interfaces with network 140 via link interface 335. the user must specify the baseline QoS for VC 160 so that 

FIG. 4 illustrates a block diagram of a monitoring system the baseline QoS match the negotiated QoS of VC 150. The 

201 in accordance with an embodiment of the invention. As 65 user may also specify the starting time, duration, the termi- 

showD, monitoring system 201 includes monitoring program nation time of the monitoring session, and the rate at which 

network management program 204, INQIRE 202, API 206, monitoring station 100 A should generate cells on VC 160. 
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CM 400 then establishes a connection to VC 160, which database 415 (step 655). TG 405 then determines the time 

network management program 204 has already established for transmitting the next cell based on the rate of cell 

(step 536). Specifically, CM 400 invokes adapter driver 208 transmission specified by the user (step 660). TG 405 then 

to establish the desired connection via adapter card 235. CM schedules an interrupt for the transmission of the next cell 
400 then creates task TG 405 (step 538) and task TA 410 5 (step 665). Then, TG 405 returns to the point in processing, 

(step 540). Then, CM 400 checks for any messages from TG at which point TG 405 received the mterrupt (step 670). 
405 and TA 410 (step 524). P^^- is a flow chart of the steps that TA 410 performs 

, , . ' -^tv\ in accordance with an embodiment of the invention. TA 410 

If the user does not mput a request (step 510), then CM i^itia^^^ d3t,base and program variables (step 700), TA 
400 determmes whether there are any messages from TG interrupts: a timer interrupt and a 

405 or TA 410 m mter-process message queues, which are lo ^^^^.^^^.^^^1 interrupt (step 702). Timer interrupt generates an 

in memory unit 200 (step 524). If there is a message in any interrupt in CPU 210 in fixed intervals, which may be set to, 
of the inter-process message queues (step 526), CM 400 example, 100 msec. Cell-arrival interrupt generates an 

processes the message (step 530). Then, CM 400 checks for interrupt in CPU 210 whenever adapter card 235 receives a 

more user input, if any (step 506). cell from network 140. As shown below in detail, at a 

If user inputs a request (step 508) and the user does not cell-arrival interrupt, TA 410 generally measures the QoS 

request a new monitoring session (step 516), CM 400 parameters for VC 160 based on the monitoring infonnation 

determines whether the user requests to terminate a moni- in the payloads of the newly arrived cells, and at a timer 

toring session (step 518). If the user does not request to interrupt. TA 410 generaUy re-computes the QoS statistics 

terminate a monitoring session (step 520), CM 400 then and alarm status for VC 160 based on the measured QoS 

checks for any messages from TG 405 and TA 410 (step parameters. , . , . 

524). If the user requests to terminate a monitoring session After setting up the timer and cell-amyal interrupts. TA 

(step 522). CM 400 releases aU program buffers and queues ^10 generates a dialogue box for displaymg the QoS mea- ^ 

aUocated to the monitoring session (step 542). CM 400 then s^rements and QoS statistics (step 704). Specifical y, the 
logs to database 415 QoS statistics that are measured in the measurement displayed may mclude,^^^^^^^^ 

^ . . • J *u * • f '^nft 25 transfer delay. Cell transfer delay represents the difference 

momtonng ^e^ion and that are m memory unit 200 (st p ^^^^^^ transmission time-stamp and'receive time-stamp in 
544). rhen. CM 400 noUfies TG 405 and TA 410 to ^^^^^^^ ^ QoS statistics displayed in the 

terminate (step 546). dialogue box may include, for example, the total number of 

FIG. 6fl is a flow chart of the steps that TG 405 performs cells transmitted, the total number of cells received, cell 

in accordance with an embodiment of the invention. TG 405 delay variation, cell loss ratio, minimum cell transfer delay, 

initiahzes database 415 and program variables (step 600). maximum cell transfer delay, and average cell transfer delay, 

TG 405 then performs protocol handshaking with remote which are specified in ATM Forum. TraSic Management 

monitoring station lOOB via VC 160 (step 605). TG 405 then Specification Version 4.0, ATM Forum/95-0013R10, 

generates a 48-bytes cell pay load, and inserts monitoring Feburary 1996. 

information into the payload by invoking adapter driver 208 piG. 76 is a flow chart of the steps that TA 410 performs 

(step 610). Specifically, the monitoring information may ^^en TA 410 receives a timer interrupt in accordance with 

include, for example, a transmission lime-stamp that repre- an embodiment of the invention. At fixed intervals after step 

sents the current time and a sequence number. The steps that 702^ TA 410 receives a timer interrupt (step 722). TA 410 

adapter driver 208 performs to insert the transmission time- then determines QoS statistics for VC 160 as follows (step 

stamp in the payload of the cell are described below in detail. 724): TA 410 reads from database 415 the QoS measure- 

TG 405 then immediately transmits the cell on VC 160 ments for the last cell that arrived on VC 160. TA 410 

into network 140, and updates the QoS statistics for VC 160, compares the cell transfer delay measured for the last cell 

which may, for example, include the total number of cells with the maximum ceU transfer delay and the minimum cell 

that TG 405 has transmitted (step 615). TG 405 then transfer delay stored in database 415. If the cell transfer 
determines the transmission time of the next cell based on 45 delay is greater than the maximum cell transfer delay, TA 

the rate of cell transmission, which is specified by the user 410 sets the maximum cell transfer delay to the cell transfer 

and is stored in database 415 (step 620). TG 405 then delayof the last cell. If the cell transfer delay is smaller than 

schedules an interrupt for the transmission of the next cell the minimum cell transfer delay for VC 160, then TA 410 

(step 625). sets the minimum cell transfer delay to the cell transfer delay 

TG 405 checks the inter-process message queues for any 50 of the last cell. Finally, based on the cell transfer delay of the 

messages from CM 400 or TA 410 (step 630). If there is a last cell, TA 410 computes a new average cell transfer delay 

message in any of the inter-process message queues (step by adding cell transfer delays for each cell that TG 405 

640), TG 405 processes the message (step 645). Then, TG transmits and TA 410 receives and dividing the sum by the 

405 checks for more messages in the queues (step 630). If total number of cells that TA 410 receives, 
there is not a message in any of the queues (step 635), TG 55 If TA410 computes a new maximum cell transfer delay or 

405 continues to check for messages (step 630). a minimum ccU transfer delay, then TA410 computes a new 

FIG. 6/) is a flow chart of the steps that TG 405 performs cell delay variation by subtracting the minimum cell transfer 

when TG 405 receives an interrupt in accordance with an delay from the maximum cell transfer delay. TA 410 then 

embodiment of the invention. At any point in time after step computes a new cell loss ratio as follows: TA 410 increments 
625, TG 405 may receive an interrupt via interrupt controller 60 a cell-loss counter by subtracting the sequence number of a 

215 to transmit a cell (step 650). As explained above, TG newly arrived cell from the sequence number of the previous 

405 then generates a cell payload, and inserts monitoring cell that TA 410 received minus 1. TA 410 then divides the 

information into the cell payload (step 655), Specifically, the content of the cell-loss counter by the sequence number of 

monitoring information may include, for example, a time- the newly arrived cell. Finally, TA 410 stores the newly 
stamp that represents the current time and a sequence 65 computed QoS statistics in database 415. 
number. TG 405 then transmits the cell on VC 160 into TA 410 determines alarm status information for VC 160 

network 140, and updates the QoS statistics for VC 160 in by comparing the QoS statistics determined in step 724 with 
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the baseline QoS parameters for VC 160 as follows (step adapter card memory 305 from the pointer register of Tx 

726): TA 410 reads from database 415 the baseline QoS register bank 334 (step 925). Adapter firmware 302 then 

parameters, which may include, for example, average cell instructs DMA controller 320 to read the cell from adapter 

transfer delay, cell delay variation, and cell loss ratio. If TA card memory 305 (step 930) and to transmit the cell via link 

410 determines that any of the QoS statistics for VC 160 5 interface 335 to network 140 (step 935). 

exceedsany of the baseline QoS parameters, TA410 updates ^ ^^^^ ^^^^ 235 

the alarm information which TA 410 stores as Oiedifferen^ ^^^^^ ^^^^ ^^^^ ^^^.^^ ^ 

between the QoS statistics and the baselme QoS. Finally, TA *, . r »i. • *• aa ^ a 

410 displays the newly computed QoS statistics and alarm ^f^^ ^ encibodmient of the invention^ Adapter card 

status information in the dialogue box for displaying QoS receives a cell from network 140 via hnk interface 335 

statistics and QoS measurements (step 728). Then, TA 410 '° (^^%]^^} ^^^P^*^^ stores the cell m memory 

returns to the point in processing where TA 410 received the 200 via peripheral bus mterface 315. peripheral bus 260, 

timer interrupt (step 730). and penpheral bus mterface 225 (step 1005). Adapter card 

^ FIG. 7c is a flow chart of the steps that TA 410 performs ^35 stores the memory address of the cell in the pointer 

when TA 410 receives a cell-arrival interrupt in accordance ^ ^ register of Rx register bank 332 (step 1010) Then interrupt 

with an embodiment of the invention. When a ceU arrives at controller 325 generates an interrupt m CPU 210 (step 

adapter card 235, interrupt controller 325 generates an 1015). 

interrupt in CPU 210, causing adapter driver 208 to insert a FIG. 11 is a flow chart of the steps that adapter driver 208 

receive time-stamp in the payload of the newly received cell performs when CPU 210 receives an interrupt in accordance 

(step 732). The steps that adapter driver 208 performs to with an embodiment of the invention. Adapter driver 208 

insert a receive time-stamp into the payload of a newly generates a time-stamp for the current time and stores the 

received cell are described below in detail. time-stamp in memory unit 200 (step 1100). Adapter driver 

TA 410 then measures the QoS for VC 160 based on the 208 reads memory address of cell from the pointer register 

time-stamp and sequence number information in the payload the Rx register bank 332 (step 1105). Adapter driver 208 

of the cell as follows (step 734): TA 410 reads the sequence copies the stored time-stamp into the payload of the received 

number, the transmission time-stamp, and the receive time- cell (step 1110). Adapter driver 208 then generates a ceU- 

stamp from payload of the cell. TA 410 computes the cell arrival interrupt in TA 410 (step 1115). 

transfer delay for that cell by subtracting the transmission As explained above, when monitoring station lOOA mea- 

time-stamp from the receive time-stamp, stores the result in sures the end-to-end QoS in VC 160 based on round-trip 

database 415, and displays the result in the previously transmission time of cells, monitoring station lOOB does not 

generated dialogue box (step 736). Then, TA 410 returns to insert QoS monitoring information into the payload of the 

the point in processing at which point TA 410 received the cells before transmitting the cells back to monitoring station 

cell-arrival interrupt (step 738). lOOA. However, in an embodiment where monitoring sta- 

The flow charts of FIGS. 8 through 11 collectively tion lOOA measures the end-lo-end QoS in VC 160 based on 

describe the steps that adapter driver 208 and adapter 35 one-way transmission time of cells, monitoring station lOOB 

firmware 302 may perform when time-stamping ATM cells must insert a time-stamp in the payload of each cell before 

in accordance with an embodiment of the invention. transmitting the cell back to monitoring station lOOA. Thus, 

However, in an alternative embodiment, a monitoring sta- in such an embodiment, monitoring station lOOA must be 

tion may generally perform these same steps to time-stamp synchronized to monitoring station lOOB in order to make 

packets when transmitting and receiving packets in a com- ^ accurate and consistent QoS measurements, 

munications network other than an ATM network. For Monitoring stations lOOA and lOOB may use various 

example, a monitoring station may perform the steps of methods for clock synchronization in accordance with an 

FIGS. 8 through 11 described below to time-stamp packets embodiment of the present invention. For example. Global 

for monitoring the performance of a packet -switched com- Positioning System (GPS) receivers can periodically syn- 

munications network. 45 chronize ground systems to a constellation of orbiting sat- 

FIG. 8 is a flow chart of the steps that adapter driver 208 ellites to within, for example, 10 ns or better. Alternatively, 

performs when transmitting a ceU in acconlance with an monitoring stations lOOA and lOOB may use the network 

embodiment of the invention. Adapter driver 208 stores the time protocol (NTP) to periodically synchronize to Internet 

cell in adapter card memory 305 (step 800), and stores the time servers. The accuracy depends on the stratum level of 

address of the cell in the pointer register of Tx register bank 50 the time servers and the method of connection to the time 

334 (step 805). Adapter driver 208 inserts a time-stamp and servers. Alternatively, monitoring stations lOOA and lOOB 

a sequence number in the payload of the cell (step 810). may periodically synchronize to a common server through 

Adapter driver 208 then writes a SEND command into the circuit-switched connections. Each monitoring station could 

command register of Tx register bank 334 (step 812), which set up a circuit-switched link to the common server, and send 

triggers interrupt controller 325 to generate a hardware 55 a message to the server. The server time-stamps the message 

interrupt in adapter card 235 (step 814). and renirns the message to the monitoring station. The 

FIG. 9 is a flow chart of the steps that adapter card 235 monitoring station can deduce the propagation delay as half 

performs when interrupt controller 325 generates a hardware of the round-trip delay, and add the propagation delay to 

interrupt in adapter card 235 in accordance with an embodi- each time-stamp in order to synchronize the monitoring 

ment of the invention. Adapter firmware 302 reads the 60 station to the common server clock time, 

command code in command register of Tx register bank 334. FIG. 12 is a block diagram of a communications network 

Adapter firmware 302 determines whether the command 1240, which includes monitoring stations for monitoring a 

code is a SEND command (step 905). If the command code group of virtual circuits in accordance with an embodiment 

is not a SEND command (step 910), adapter firmware 302 of the invention. As shown, network 1240 comprises moni- 

processes the command code (step 915). 65 toring stations 1200A and 1200B, source node 1220, desti- 

If the command code is a SEND command (step 920), nation node 1230, and switches 1205, 1210, and 1215, 

adapter firmware 302 reads the address of the cell stored in which, for example, may be ATM switches. Specifically, 
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source node 1220 communicates with destination node 1230 determining a second set of quality of service parameters 

through a group of virtual circuits (VCs) 1250^ through for the second virtual circuit; and 

1250^, which pass through switches 1205, 1210, and 1215. monitoring the first virtual circuit by comparing one or 

VCs 1250, through 1250^ each have the same path through ^^^^ j^e determined second set of quality of service 

switches 1205, 1210, and 1215 and QoS parameters. Mom- 5 parameters with one or more of the first set of quality 

toring station 1200A comtnunicates monimring information ^^^-^^ parameters. 

with monilonng station 1200B through VC 1260, which has ^ ^^^^^ ^j^^ ^ ^^^^^.^ monitoring step 

the same path and QoS parameters as VCs 1250, through - * .u « i & 

1250^. Filrthermore, monitoring station 1200A may com- comprises the step of: 

prise the structure of monitoring station lOOA described in determining a cell transfer delay in the second virtual 

FIGS. 2 through 4 above. Accordingly, monitoring station circuit. 

1200A may monitor the end-to-end QoS in VCs 1250, 3. The method of claim 1, wherein said monitoring step 

through 1250jv by performing the steps in FIGS. 5 through further comprises the step of: 

11 described above. determining a cell delay variation in the second virtual 

In yet another embodiment of the present invention, a circuit, 

single monitoring sUtion can monitor a single virtual circuit 4 xhe method of claim 1, wherein said monitoring step 

(VC) or a group of virtual circuits (VCs) in a communica- further comprises the step of: 

tions network 1340. FIG. 13 illustrates a block diagram of j » • • n 1 •« a „i x, ™,:* 

network 1340, which includes monitoring station 1300, i^'T'^^J^ T k f virtual circuit, 

source node 1320, destination node 1330, virtual circuits ^ ^ /m^ "^^'^^^ momtonng step 

(VC) 1350 and 1360, and switches 1305, 1310, and 1315, 20 &irther comprises the step of: 

which, for example, may be ATM switches. Source node determining a maximum cell transfer delay m the second 

1320 communicates with destination node 1330 via VC virtual circuit. 

1350. As shown, VCs 1350 and 1360 each pass through 6. The method of claim 1, wherein said monitoring step 

switches 1305, 1310, and 1315, and have the same path and further comprises the step of: 

QoS parameters as each other. Accordingly, monitoring 25 determining a minimum cell transfer delay in the second 

station 1300 monitors the QoS parameters of VC 1350 by virtual circuit. 

monitoring the QoS parameters of VC 1360. SpecificaUy, j method of claim 1, wherein said monitoring step 

monitoring station 1300 may, for example, include a per- ^^^^^^ comprises the step of: 

sonal computer (PC) with an ATM adapter card, and may .... n * ^ j 1 • .u a 

operate by performing the steps described in flow charts of determiriing an average cell transfer delay in the second 

FIGS. 5 through 11. '° , ™1 ^l^^^^^- , • . u • • • 

A network management program (not shown) in moni- ^ "^^^^^ 1. wherem said momtonng step 

toring station 1300, or alternatively in a different computer, farther comprises the steps of: 

establishes VC 1360 with the same path and QoS parameters time-stamping a cell when transmitting the cell on the 

as VC 1350 by specifying the input port and the output port second virtual circuit; and 

in each switch 1305, 1310, and 1310 through which VC time-stamping the cell when receiving the cell on the 

1360 passes. Furthermore, the network management pro- second virtual circuit. 

gram configures switch 1315 so that VC 1360 loops-back in 9 a computer for monitoring a first virtual circuit in a 

switch 1315. With the loop-back configuration, switch 1315 network, the first virtual circuit having a path and a set of 

routes the cells that monitoring station 1300 transmits within ^^^^ ^^^^ parameters, said computer comprising: 

switch 1315 and transmits the cells back to monitoring ^ . - ♦ ur u- ♦•^ « 

station 1300 via switches 1310 and 1305. Accordingly! ^ comiecuon manager for estabhshmg a connection to a 

monitoring station 1300 can monitor the end-to-end QoS ^^^f^'' ^/^^^l f^^^^^ ^^^^ P^^ the first set of 

parameters of VC 1350 by determining the QoS parameters ^^^^^y service parameters; 

of VC 1360. a traffic generator for transmitting a plurahty of cells on 

While it has been illustrated and described what are at 45 the second virtual circuit; and 

present considered to be preferred embodiments and meth- a traffic analyzer for monitoring the first virtual circuit by 

ods of the present invention, it will be understood by those determining a second set of quafity of service param- 

skiUed in the art that various changes and modifications may eters in the second virtual circuit, 

be made, and equivalents may be substituted for elements 10. The computer of claim 9, wherein said traffic analyzer 

thereof without departing from the true scope of the inven- 50 fiirther comprises means for comparing the second set of 

lioD. quahty of service parameters with the first set of quality of 

In addition, many modifications may be made to adapt a service parameters, 

particular element, technique or implementation to the 11. The computer of claim 9, wherein said traffic analyzer 

teachings of the present invention without departing from fiirther comprises means for determining a cell transfer 

the central scope of the invention. Therefore, it is intended 55 delay in the second virtual circuit. 

that this invention not be limited to the particular embodi- 12. The computer of claim 9, wherein said traffic analyzer 

ments and methods disclosed herein, but that the invention fiirther comprises means for determining a cell delay varia- 

include all embodiments falling within the scope of the tion in the second virtual circuit. 

appended claims. 13. The computer of claim 9, wherein said traffic analyzer 

What is claimed is: 60 fiirther comprises means for determining a cell loss ratio in 

1. A method for monitoring a first virtual circuit in a the second virtual circuit, 

network, the first virtual circuit having a path and a first set 14. The computer of claim 9, wherein said traffic analyzer 

of quality of service (QoS) parameters, said method com- further comprises means for determining a maximum cell 

prising the steps, performed by at least one processor, of: transfer delay in the second virtual circuit, 

establishing in the network a second virtual circuit com- 65 15. The computer of claim 9, wherein said traffic analyzer 

prising the path and the first set of quality of service fiirther comprises means for deteraaining a minimum cell 

parameters; transfer delay in the second virtual circuit. 
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16. The computer of claim 9, wherein said traffic analyzer 
further comprises means for determining an average cell 
transfer delay in the second virtual circuit. 

17. A method for monitoring a group of virtual circuits in 
a network, the group of virtual circuits each having a path 
and a first set of quality of service (QoS) parameters, said 
method comprising the steps, performed by at least one 
Processor, of: 

establishing in the network a second virtual circuit com- 
prising the path and the first set of quality of service 
parameters; 

determining a second set of quality of service parameters 

for the second virtual circuit; and 
monitoring the group of virtual circuits by comparing one 

or more of the determined second set of quality of 

service parameters with one or more of the first set of 

quality of service parameters. 

18. The method of claim 17, wherein said monitoring step 
further comprises the step of: 

determining a cell transfer delay in the second virtual 
circuit. 

19. The method of claim 17, wherein said monitoring step 
further comprises the step of: 

determining a cell delay variation in the second virtual 
circuit. 

20. The method of claim 17, wherein said monitoring step 
further comprises the step of: 

determining a cell loss ratio in the second virtual circuit. 

21. The method of claim 17, wherein said monitoring step 
further comprises the step of: 

determining a maximum cell transfer delay in the second 
virtual circuit. 
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22. The method of claim 17, wherein said monitoring step 
further comprises the step of: 
determining a minimum cell transfer delay in the second 
virtual circuit. 

^ 23. The method of claim 17, wherein said monitoring step 
further comprises the step of: 
determining an average cell transfer delay in the second 
virtual circuit. 

10 24. The method of claim 17, wherein said monitoring step 
further comprises the steps of: 
time-stamping a cell when transmitting the cell on the 

second virtual circuit; and 
time-stamping the cell when receiving the ceU on the 
"^^ second virtual circuit. 

25. A computer-readable medium capable of configuring 
a computer to perform a method for monitoring a first virtual 
circuit in a network, the first virtual circuit having a path and 
2Q a first set of quality of service (QoS) parameters, said 
method comprising the steps, performed by at least one 
processor, of: 

establishing in the network a second virtual circuit com- 
prising the path and the first set of quality of service 
25 parameters; 

determining a second set of quality of service parameters 

for the second virtual circuit; and 
monitoring the first virtual circuit by comparing one or 
more of the determined second set of quality of service 
■'^ parameters with one or more of the first set of quality 
of service parameters. 

* in * * * 
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